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IN THE CLAIMS 

1 . (Original) A Booth encoder circuit for generating Booth encoded output bits for a first multi 
bit binary input for use in a process including, in a selectable manner, either: multiplying together 
the first multi bit binary input and a second multi bit binary input, or multiplying together groups 
of bits of said first multi bit binary input and groups of bits of said second multi bit binary input 
where the first and second multi bit binary inputs are each partitioned into N groups, where N is 
an integer of two or more, the Booth encoder circuit comprising: 

input connections for receiving a plurality of adjacent bits of the first multi bit binary 

input; 

an encoder control input connection for receiving a control input for selecting between 
said multiplication of first and second multi bit binary inputs and said multiplication of said 
groups of bits of said first multi bit binary input and said groups of bits of said second multi bit 
binary input; 

encoder logic to Booth encode said received bits of said first multi bit binary input to 
either generate unmodified Booth encoded output bits or modified Booth encoded output bits in 
dependence upon said received control input; and 

output connections for outputting the generated Booth encoded output bits for use by 
selector logic to select a partial product bit in dependence upon the generated Booth encoded 
output bits and adjacent bits of said second multi bit binary input. 
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2. (Original) "A Booth encoder circuit as claimed in claim 1, wherein the encoder logic 
comprises an arrangement of logic gates for encoding said bits of said first multi bit binary input, 
and said encoder control input connection is connected as an additional input for at least one of 
said logic gates. 

3. (Currently Amended) A Booth encoder circuit as claimed in claim 1 or claim 2 , wherein 
said encoder control input is arranged to receive a single bit control input. 

4. (Currently Amended) A Booth encoder circuit as claimed in any preceding claim i, 
wherein said encoder logic is arranged to set a plurality of bits of said modified Booth encoded 
output to a state dependent upon said control input. 

5. (Original) A Booth encoder circuit as claimed in claim 4, wherein said encoder logic is 
arranged to set two bits of said modified Booth encoded output high in response to said control 
input. 

6. (Currently Amended) A Booth encoder circuit as claimed in any preceding claim I, 
wherein said encoder logic is adapted to generate said unmodified Booth encoded output bits as a 
plurality of bits indicating a multiplication factor to be used in calculating the partial product, and 
to generated said modified generated Booth encoded output bits as a plurality of bits at least one 
of which is set to a state dependent upon said control input. 
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7. (Original) A Booth encoder circuit as claimed in claim 6, wherein said encoder logic is 
adapted to generate one of said unmodified Booth encoded output bits to include a sign bit to 
indicate the sign of said multiplication factor and to modify said sign bit in dependence upon said 
control input in the generation of said modified Booth encoded output bits. 

8. (Currently Amended) A Booth encoder circuit as claimed in claim 6 o r claim 7 , wherein 
said encoder logic is adapted to generate one of said unmodified Booth encoded output bits as a 
zero-indicator bit which takes the same value as the sign bit to select a multiplication factor of 
zero and which takes the opposite value to the sign bit to select a non-zero multiplication factor, 
and to modify said zero-indicator bit in dependence upon said control input in the generation of 
said modified Booth encoded output bits. 

9. (Currently Amended) A Booth encoder circuit as claimed in claim 6 any one of claims 6 
*e=§, wherein said encoder logic is adapted to generate a subset of said unmodified and modified 
Booth encoded output bits as one or more magnitude bits which indicate the magnitude of a non- 
zero multiplication factor. 

10. (Currently Amended) A Booth encoder circuit as claimed in any proviouo claim I, 
wherein said input connections are arranged to receive three adjacent bits of the first multi bit 
binary input. 
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1 1 . (Currently Amended) A Booth encoder circuit as claimed in any previous claim i, 
wherein said input connections are arranged to receive four adjacent bits of the first multi bit 
binary input. 



12. (Currently Amended) A digital circuit for generating a partial product bit for use in a 
process including, in a selectable manner, either: multiplying together the first multi bit binary 
input and a second multi bit binary input, or multiplying together groups of bits of said first multi 
bit binary input and groups of bits of said second multi bit binary input where the first and 
second multi bit binary inputs are each partitioned into N groups, where N is an integer of two or 
more, the digital circuit comprising: 

the Booth encoder circuit as claimed in any preceding claim \ ; and 
a selector having input connections for receiving adjacent bits of said second multi bit 
binary input and Booth input connections connected to said output connections of said Booth 
encoder circuit for receiving said generated Booth encoded output bits, and selector logic for 
selecting and outputting a partial product bit using said adjacent bits of said second multi bit 
binary input and said generated Booth encoded output bits. 



13. (Original) A digital circuit as claimed in claim 12, wherein said selector logic comprises first 
selector logic having selection inputs connected to said input connections and at least one 
selector input connected to at least one of said Booth input connections for selecting from said 
adjacent bits of said second multi bit binary input on the basis of at least one said generated 
Booth encoded output bits, and second selector logic having selection inputs connected to a 
plurality of said Booth input connections and at least one selector input connected to the output 
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of said first selector logic for selecting from said generated Booth encoded output bits on the 
basis of the output of said first selector logic. 

14. (Original) A digital circuit as claimed in claim 13, wherein said first selector logic 
receives at least one generated Booth encoded output bit representing a multiplication factor to 
be used in the calculation of the partial product on said at least one selector input. 

15. (Original) A digital circuit as claimed in claim 14, wherein said second selector logic 
receives two said generated Booth encoded output bits on said selection inputs, said generated 
Booth encoded output bits representing the sign of the multiplication factor and whether or not 
the partial product should be zero for unmodified generated Booth encoded output bits or two 
said generated Booth encoded output bits representing a state dependent upon said control input 
for modified generated Booth encoded output bits. 

16. (Currently Amended) A digital circuit for processing a first multi bit binary input and a 
second multi bit binary input to generate partial product outputs in a process including, in a 
selectable manner, either: multiplying together the first multi bit binary input and the second 
multi bit binary input, or multiplying together groups of bits of said first multi bit binary input 
and groups of bits of said second multi bit binary input where the first and second multi bit 
binary inputs are each partitioned into N groups, where N is an integer of two or more, the circuit 
comprising: 

a plurality of first digital circuits as claimed in claim 12 any one of claimo 12 to 15 ; and 



II 

II 

PRELIMINARY AMENDMENT Page 7 

Serial Number: Unknown Docket No: 1 365.066US 1 

Filing Date: February 6, 2004 

Titl7e: Method and Device for Performing Operations Involving Multiplication of 

Selectively Partitioned Binary Inputs using Booth Encoding 

a plurality of second digital circuits, each second digital circuit comprising Booth encoder 
logic for receiving groups of bits of said first multi bit binary number and for generating Booth 
encoded output bits, and selector logic for receiving adjacent bits of said second multi bit binary 
input and said generated Booth encoded output bits and for selecting and outputting a partial 
product bit using said adjacent bits of said second multi bit binary input and said generated Booth 
encoded output bits; 

wherein a first plurality of said first digital circuits are connected to a group of low 
significant bits of said first multi bit binary input, a group of high significant bits of said second 
multi bit binary input, and said control input, and a second plurality of said first digital circuits 
are connected to a group of high significant bits of said first multi bit binary input, a group of low 
significant bits of said second multi bit binary input, and said control input; 

a first plurality of said second digital circuits are connected to a group of high significant 
bits of said first multi bit binary input, a group of high significant bits of said second multi bit 
binary input, and said control input, and a second plurality of said second digital circuits are 
connected to a group of low significant bits of said first multi bit binary input, a group of low 
significant bits of said second multi bit binary input, and said control input. 



17. (Original) A digital circuit as claimed in claim 16, wherein said groups of high and 

low bits comprise (M - M/N) bits, where M is the number of bits of said first and second multi 
bit inputs and N is the number of groups into which the inputs are selectably partitioned by said 
control input. 
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18. (Original) ' A digital device as claimed in claim 16 or claim 17 for performing 
computation including parallel partitioned multiplication, including control input generator logic 
to generate said control signal to select parallel partitioned multiplication. 

19. (Original) A digital device as claimed in claim 18, wherein said control input 
generator logic is arranged to generate said control input as a plurality of bits indicative of the 
number of partitions for perform parallel partitioned multiplication using a choice of partition 
sizes. 

20. (Currently Amended) A digital circuit for generating an output based on an operation 
involving multiplication of binary numbers comprising 

a digital circuit as claimed in claim 16 any one of claims 16 to 19 for generating an array 
of partial products; 

array reduction logic for reducing the number of partial products in the array; and 
binary addition logic for adding the reduced partial products to generate an output. 

21. (Original) A multiplication logic circuit comprising the digital circuit of claim 20 for 
multiplying at least one pair of binary numbers, wherein the output is the multiplication of said at 
least one pair of binary numbers. 



22. (Original) A multiply-accumulate logic circuit comprising the digital circuit of claim 

20, including logic for accumulating previous multiplications. 
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23. (Original) An integrated circuit comprising the digital circuit as claimed in claim 20. 



24. (Original) A method of generating Booth encoded output bits for a first multi bit 

binary input for use in a process including, in a selectable manner, either: multiplying together 
the first multi bit binary input and a second multi bit binary input, or multiplying together groups 
of bits of said first multi bit binary input and groups of bits of said second multi bit binary input 
where the first and second multi bit binary inputs are each partitioned into N groups, where N is 
an integer of two or more, the method comprising: 

receiving a plurality of adjacent bits of the first multi bit binary input; 

receiving a control input for selecting between said multiplication of first and second 
multi bit binary inputs and said multiplication of said groups of bits of said first multi bit binary 
input and said groups of bits of said second multi bit binary input; 

encoding said received bits of said first multi bit binary input to either generate 
unmodified Booth encoded output bits or modified Booth encoded output bits in dependence 
upon said received control input; and 

outputting the generated Booth encoded output bits for use by selector logic to select a 
partial product bit in dependence upon the generated Booth encoded output bits and adjacent bits 
of said second multi bit binary input. 



25. (Original) A method as claimed in claim 24, wherein the encoding is carried out by 

arrangement of logic gates, and said encoder control is input as an additional input for at least 
one of said logic gates. 
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26. (Currently Amended) A method as claimed in claim 24 or claim 25 , wherein said encoder 
control comprises a single bit control input. 



27. (Currently Amended) A method as claimed in any one of claimo 21 to 26 claim 24 , 
wherein said encoder logic sets a plurality of bits of said modified Booth encoded output to a 
state dependent upon said control input. 

28. (Original) A method as claimed in claim 27, wherein said two bits of said modified 
Booth encoded output is set high in response to said control input. 

29. (Currently Amended) A method as claimed in any one of claims 21 to 28 claim 24 , 
wherein said unmodified Booth encoded output bits is generated as a plurality of bits indicating a 
multiplication factor to be used in calculating the partial product, and said modified generated 
Booth encoded output bits is generated as a plurality of bits at least one of which is set to a state 
dependent upon said control input. 

30. (Original) A method as claimed in claim 29, wherein one of said unmodified Booth 
encoded output bits is generated to include a sign bit to indicate the sign of said multiplication 
factor and said sign bit is modified in dependence upon said control input in the generation of 
said modified Booth encoded output bits. 



3 1 . (Currently Amended) A method as claimed in claim 29 or claim 30 , wherein one of said 
unmodified Booth encoded output bits is generated as a zero-indicator bit which takes the same 



PRELIMINARY AMENDMENT Page 11 

Serial Number: Unknown Docket No: 1365.066US1 

Filing Date: February 6, 2004 

Titl7e: Method and Device for Performing Operations Involving Multiplication of 

Selectively Partitioned Binary Inputs using Booth Encoding 

ik » 

value as the sign bit to select a multiplication factor of zero and which takes the opposite value to 
the sign bit to select a non-zero multiplication factor, and said zero-indicator bit is modified in 
dependence upon said control input in the generation of said modified Booth encoded output bits. 

32. (Currently Amended) A method as claimed in any one of claims 29 to 31 claim 29 , 
wherein a subset of said unmodified and modified Booth encoded output bits is generated as one 
or more magnitude bits which indicate the magnitude of a non-zero multiplication factor. 

33. (Currently Amended) A method as claimed in any one of claimo 21 to 32 claim 24 , 
wherein three adjacent bits of the first multi bit binary input are received. 

34. (Currently Amended) A method as claimed in any one of claimo 21 to 33 claim 24 , 
wherein four adjacent bits of the first multi bit binary input are received. 

35. (Currently Amended) A method of generating a partial product bit for use in a process 
including, in a selectable manner, either: multiplying together the first multi bit binary input and 
a second multi bit binary input, or multiplying together groups of bits of said first multi bit binary 
input and groups of bits of said second multi bit binary input where the first and second multi bit 
binary inputs are each partitioned into N groups, where N is an integer of two or more, the 
method comprising: 

the method as claimed in claim 24 any one of claimo 21 to 31 ; and 
selecting and outputting a partial product bit using said adjacent bits of said second multi 
bit binary input and said generated Booth encoded output bits. 
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36. (Original) A method as claimed in claim 35, wherein said selecting step comprises a 
first selecting step for selecting from said adjacent bits of said second multi bit binary input on 
the basis of at least one said generated Booth encoded output bits, and a second selecting step for 
selecting from said generated Booth encoded output bits on the basis of the output of said first 
selecting step. 

37. (Original) A method as claimed in claim 36, wherein said first selecting step uses at 
least one generated Booth encoded output bit representing a multiplication factor to be used in 
the calculation of the partial product. 

38. (Original) A method as claimed in claim 37, wherein said second selecting step uses two 
said generated Booth encoded output bits, said generated Booth encoded output bits representing 
the sign of the multiplication factor and whether or not the partial product should be zero for 
unmodified generated Booth encoded output bits or two said generated Booth encoded output 
bits representing a state dependent upon said control input for modified generated Booth 
encoded output bits. 

39. (Currently Amended) A method of processing a first multi bit binary input and a second 
multi bit binary input to generate partial product outputs in a process including, in a selectable 
manner, either: multiplying together the first multi bit binary input and the second multi bit 
binary input, or multiplying together groups of bits of said first multi bit binary input and groups 
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of bits of said second multi bit binary input where the first and second multi bit binary inputs are 
each partitioned into N groups, where N is an integer of two or more, the method comprising: 

the method as claimed in claim 24 any one of claims 21 to 38 performed for each bit of a 
group of high significant bits of said second multi bit binary input, using a group of low 
significant bits of said first multi bit binary input, and said control input, and for each bit of a 
group of low significant bits of said second multi bit binary input, using a group of high 
significant bits of said first multi bit binary input, and said control input; and 

for each bit of a group of high significant bits of said second multi bit binary input, a 
group of high significant bits of said first multi bit binary input, and said control input, and for 
each bit of a group of low significant bits of said second multi bit binary input, a group of low 
significant bits of said first multi bit binary input, and said control input, receiving groups of bits 
of said first multi bit binary number and generating Booth encoded output bits, receiving adjacent 
bits of said second multi bit binary input and selecting and outputting a partial product bit using 
said adjacent bits of said second multi bit binary input and said generated Booth encoded output 
bits. 

40. (Original) A method as claimed in claim 39, wherein said groups of high and low bits 

comprise (M - M/N) bits, where M is the number of bits of said first and second multi bit inputs 
and N is the number of groups into which the inputs are selectably partitioned by said control 
input. 
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41. (Currently Amended) A method as claimed in claim 39 or claim 1 1 for performing 
computation including parallel partitioned multiplication, including generating said control signal 
to select parallel partitioned multiplication. 

42. (Original) A method as claimed in claim 41, wherein said control input is generated as a 
plurality of bits indicative of the number of partitions for perform parallel partitioned 
multiplication using a choice of partition sizes. 

43. (Currently Amended) A method of generating an output based on an operation involving 
multiplication of binary numbers, the method comprising 

a method as claimed in claim 24 any one of claims 21 to 12 for generating an array of 
partial products; 

reducing the number of partial products in the array; and 
adding the reduced partial products to generate an output. 

44. (Original) A method of multiplication of binary numbers comprising the method of 
claim 42 for multiplying at least one pair of binary numbers, wherein the output is the 
multiplication of said at least one pair of binary numbers. 

45. (Original) A method of multiplying and accumulating binary numbers comprising the 
method of claim 42, including accumulating previous multiplications. 
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46. (Original) A digital circuit for generating partial product bits for use in parallel 
partitioned multiplication of a first input number by a second input number, the digital circuit 
comprising: 

an encoder for receiving a plurality of adjacent bits of the first input number, a plurality of 
adjacent bits of the second input number, and a control input which indicates selection or non- 
selection of partitioned parallel multiplication, and for encoding said bits of the first input 
number to generate a control signal for use in selection of a partial product, said encoding 
including influencing the generation of said control signal when parallel partitioned 
multiplication is selected, such that the control signal is set to represent a partial product of zero; 
and 

a selector for selecting a partial product bit using said bits of the second input number and 
said control signal; 

47. (Original) A digital circuit as claimed in claim 46, wherein the encoder comprises an 
arrangement of logic gates for encoding said bits of the first input number to generate the control 
signal, and the control input comprises an additional input of at least one of said logic gates, such 
that the output of the logic gate is unaffected by the control input when partitioned parallel 
multiplication is not selected. 

48. (Currently Amended) A digital circuit as claimed in claim 46 or claim 17 , wherein said 
control signal comprises a plurality of control bits indicating the multiplication factor to be used 
in calculating the partial product. 
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49. (Original) A digital circuit as claimed in claim 48, wherein one of said control bits 
comprises a sign bit to indicate the sign of said multiplication factor. 

50. (Original) A digital circuit as claimed in claim 48 or claim 19 , wherein one of said 
control bits comprises a zero-indicator bit, which takes the same value as the sign bit to select a 
multiplication factor of zero, and which takes the opposite value to the sign bit to select a non- 
zero multiplication factor. 

5 1 . (Currently Amended) A digital circuit as claimed in any one of claimo 18 to 50 claim 48 , 
wherein a subset of said control bits are magnitude bits which indicate the magnitude of a non- 
zero multiplication factor. 

52. (Currently Amended) A digital circuit as claimed in any one of claimo 16 to 51 claim 46 , 
wherein said plurality of adjacent bits of the first input number comprises three bits. 

53. (Currently Amended) A digital circuit as claimed in any one of claimo 16 to 51 claim 46 , 
wherein said plurality of adjacent bits of the first input number comprises four bits 
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54. (Currently Amended) A digital circuit as claimed in any of claimo 16 to 53 claim 46 , 
wherein said encoding comprises Booth encoding. 
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55. (Original) A method of using a digital circuit to generate partial product bits for use 
in parallel partitioned multiplication of a first input number by a second input number, the 
method comprising: 

receiving a plurality of adjacent bits of the first input number, a plurality of adjacent bits 
of the second input number, and a control input which indicates selection or non-selection of 
partitioned parallel multiplication; 

encoding said bits of the first input number to generate a control signal for use in 
selection of a partial product, said encoding including influencing the generation of said control 
signal when parallel partitioned multiplication is selected, such that the control signal is set to 
represent a partial product of zero; and 

selecting a partial product bit using said bits of the second input number and said control 

signal. 

56. (Original) A method as claimed in claim 55, wherein the encoding comprises: 

using an arrangement of logic gates for encoding said bits of the first input number to 
generate the control signal, and 

using the control input for an additional input of at least one of said logic gates, such that 
the output of the logic gate is unaffected by the control input when partitioned parallel 
multiplication is not selected. 

57. (Currently Amended) A method as claimed in claim 55 or claim 56 , wherein said control 
signal comprises a plurality of control bits indicating the multiplication factor to be used in 
calculating the partial product. 
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58. (Original) A method as claimed in claim 57, wherein one of said control bits 
comprises a sign bit to indicate the sign of said multiplication factor. 

59. (Currently Amended) A method as claimed in claim 57 or claim 58 , wherein one of said 
control bits comprises a zero-indicator bit, which takes the same value as the sign bit to select a 
multiplication factor of zero, and which takes the opposite value to the sign bit to select a non- 
zero multiplication factor. 

60. (Currently Amended) A method as claimed in any one of claims 57 to 59 claim 57 , 
wherein a subset of said control bits are magnitude bits which indicate the magnitude of a non- 
zero multiplication factor. 

61 . (Currently Amended) A method as claimed in any one of claims 55 to 60 claim 55 , 
wherein said plurality of adjacent bits of the first input number comprises three bits. 

62. (Currently Amended) A method as claimed in any one of claims 55 to 60 claim 55 , 
wherein said plurality of adjacent bits of the first input number comprises four bits 
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63. (Currently Amended) A method as claimed in any of claims 55 to 62 claim 55 , wherein 
said encoding comprises Booth encoding. 
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64. (Original) A Booth encoder circuit for generating Booth encoded output bits for a 
first multi bit binary input for use in a process including, in a selectable manner, either: 
multiplying together the first multi bit binary input and a second multi bit binary input, or 
multiplying together groups of bits of said first multi bit binary input and groups of bits of said 
second multi bit binary input where the first and second multi bit binary inputs are each 
partitioned into N groups, where N is an integer of two or more, the Booth encoder circuit 
comprising: 

input means for receiving a plurality of adjacent bits of the first multi bit binary input; 

encoder control input means for receiving a control input for selecting between said 
multiplication of first and second multi bit binary inputs and said multiplication of said groups of 
bits of said first multi bit binary input and said groups of bits of said second multi bit binary 
input; 

encoder means for Booth encoding said received bits of said first multi bit binary input to 
either generate unmodified Booth encoded output bits or modified Booth encoded output bits in 
dependence upon said received control input; and 

output means for outputting the generated Booth encoded output bits for use by selector 
logic to select a partial product bit in dependence upon the generated Booth encoded output bits 
and adjacent bits of said second multi bit binary input. 

65. (Currently Amended) A method of designing the circuit according to any one of claimo 1 
te=33= claim 1, including outputting code representing the circuit on a carrier medium. 
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66. (Currently Amended) A carrier medium carrying computer readable code representing 



the circuit according to any one of claims 1 to 23 claim 1 . 



